/*
 * @lc app=leetcode.cn id=169 lang=javascript
 *
 * [169] 多数元素
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
    let store = {}
    let len = nums.length
    if(len===1){return nums[0]}
    for (let i = 0; i < len; i++) {
        if (!store[nums[i]]) {
            store[nums[i]] = 1
        } else {
            if (++store[nums[i]] > len / 2) { return nums[i] }
        }
    }

};
// @lc code=end

